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OPTIMUM FRAME SIZE PREDICTOR FOR 
WIRELESS LOCAL AREA NETWORK 

5 FIELD OF THE INVENTION 

The present invention relates to the field of Local Area 
Networking (LAN). More specifically, the present invention relates 
to a method and system for optimizing data frame size to maximize 
channel efficiency in a network. 

:f 10 BACKGROUND OF THE INVENTION 

Q 

J Modern networks continue to provide electronic devices the 

C ability to communicate with other devices. The continuing growth 

W 

U of networking systems and technology seems limitless and the speed 

H of networked communications has brought benefits to nearly every 

14-' 

5 15 human endeavor. Local Area Networking (LAN), particularly, is 

ii y 

evolving rapidly into wireless connectivity and bringing another 
level of performance and convenience to the home and business 
networking environment. 

Networks, even if relatively small, can consist of enormous 
20 numbers of devices. The complexity of networks continues to expand 
as does the application of network concepts to more and more 
disciplines and environments. With the growing market for wireless 
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data networks, there is considerable interest in integrating the 
support of new services such as wireless voice telephony, MP3 and 
other demanding protocols. 

In wireless data networking, whether implemented by RF or 
5 infrared technology, data are transmitted over channels in data 
frames. The rate of frame transmission varies with volume of 
transmissions throughout the network. The quality of a channel, 
which is analogous to the rate at which a channel is able to carry 
jSj data frames error free, varies over time due to burst errors or 

,p 10 changes in the operating environment. At times, usually the times 

CO 

9 of highest demand, channel quality can cause channel efficiency to 

q be very low. This time-varying channel quality, and thus channel 

fU 

H efficiency, is not addressed in wireless network standards such as 

[U 

B the current IEEE 802.11 specifications. Many Quality-of-Service 

iy 

15 (QoS) requirements are thus very difficult to achieve. Note that IEEE 
802.11 is the emerging standard for wireless network data 
communications. 

In wireless networking, the frame size and bit-error rate 
(BER) affect the channel efficiency. There is an optimum frame size 
20 which depends on the channel quality. When the channel quality is 
good, the frame size can be larger, and when channel quality is bad, 
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large frame size will cause very high frame-error-rate (FER). 
However, if the frame size selected is too small, the channel 
efficiency will be lowered because of the fixed overhead in the 
header of the frame. In current wireless and mobile networks, there 
is no method for adjusting the frame size dynamically in order to 
maintain any specified channel efficiency. Since the channel quality 
is time-varying due to multipath fading, path loss, and other 
factors, the prevalent static frame size schemes result in the loss 
of overall system performance. 

What is needed, then, is a method for dynamically varying the 
data frame size in an operating network. Such a method must adjust 
frame size to the optimum size based on predictions of optimum 
frame size in a noisy wireless network environment. 
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SUMMARY OF THE INVENTION 

The present invention provides a method for dynamically 
varying the data frame size in an operating wireless network. The 
method adjusts the data frame size to the optimum size based on 
5 predictions of optimum size and does so in a noisy wireless network 
environment. 

The present invention relates to a method for predicting an 
I* optimum transmission frame size in a wireless computer network. 
Q The method comprises assessing transmission channel quality in the 
CO 10 network, calculating an optimum length for the transmission frame, 
w adjusting the length of the transmission frame to the predicted 
fy optimum length, transmitting the frame at its adjusted length and 

rU assessing the quality of the transmission of the frame. Prediction 

' y of the optimum frame size employs a Kalman filter which employs 

15 the parameters of bit error rate and random processing noise in the 
calculation of the predicted optimum frame length. 

These and other objects and advantages of the present 
invention will become obvious to those of ordinary skill in the art 
after having read the following detailed description of the preferred 
20 embodiments which are illustrated in the various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The operation of this invention can be best visualized by 
reference to the drawings. 

Figure 1 illustrates a typical wireless LAN implemented with 
5 a server and work centers. 

Figure 2 illustrates a block diagram of a typical computing 
device in which the present invention operates in one embodiment. 

Figure 3 illustrates a block diagram of a typical frame format 
in a wireless network in accordance with one embodiment of the 
10 present invention. 

Figure 4 illustrates a block flow diagram of an optimum frame 
size predictor in accordance with one embodiment of the present 
invention. 

The drawings referred to in this description should be 
15 understood as not being drawn to scale except if specifically noted. 
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DETAILED DESCRIPTION 

Reference would now be made in detail to the preferred 
embodiments of the invention, examples of which are illustrated in 
the accompanying drawings. While the invention will be described in 
5 conjunction with the preferred embodiments, it will be understood 
that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to cover 
alternatives, modifications and equivalents, which may be included 
n within the spirit and scope of the invention as defined by the 
=p 10 appended claims. Furthermore, in the following detailed description 
D of the present invention, numerous specific details are set forth in 
p order to provide a thorough understanding of the present invention. 
I= However, it will be obvious to one of ordinary skill in the art that 

ru 

the present invention may be practiced without these specific 
15 details. In other instances, well-known methods, procedures, 

components, and circuits have not been described in detail so as not 
to unnecessarily obscure aspects of the present invention. 

Some portions of the detailed descriptions that follow are 
presented in terms of procedures, logic blocks, processing, and other 
20 symbolic representations of operations on signals within an 

electronic circuit. These descriptions and representations are the 
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means used by those skilled in the electronic arts to most 
effectively convey the substance of their work to others skilled in 
the art. A procedure, logic block, process, etc., is here, and 
generally, conceived to be a self-consistent sequence of steps or 
instructions leading to a desired result. The steps are those 
requiring physical manipulations of physical quantities. Usually, 
though not necessarily, these quantities take the form of electrical 
or magnetic signals capable of being stored, transferred, combined, 
compared, and otherwise manipulated in an electronic system. 

There are many conceivable embodiments of the present 
invention. However, the concepts underlying the present invention 
may be best understood by the discussion of only a few 
embodiments. This discussion in no way limits the application of 
the concepts nor determines the limit to embodiments possible. 

The development of wireless LANs has been accomplished 
primarily by adapting wired LAN techniques to RF technology. The 
channel access mechanism used in most wireless LANs is closely 
derived from Ethernet and is based on packet, or frame, contention. 
As the wireless medium is different from the wired medium, the 
medium access control (MAC) protocol has been adapted to take 
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these differences into account, and wireless MAC protocols continue 
to evolve to better use wireless channels. 

One of the main constraints of the wireless medium is that 
bandwidth is limited. A shared medium capable of 100 Mb/s is very 
5 common in the wired world, but the bit rate of common wireless 
LANs is only slowly gaining on wired counterparts. Because the 
resource is limited, the medium is very likely to be used to its full 
capacity, and the efficiency and the quality of service of the 
□ protocol is a real concern 

CO 10 In wireless networking, ail data transmission is contained in 

■ess; 

m frames, or packets. The optimum frame size depends on the channel 
fy quality. When the channel quality is good, the frame size can be 

3 ■ 

fl f larger, and when channel quality is bad, a large frame size will 
iy cause very high frame-error-rate (FER). However, if the frame size 
15 selected is too small, channel efficiency will be much lowered 
because of the fixed overhead in the header of each frame. In 
current wireless and mobile networks, there is no method of 
adjusting the frame size dynamically in order to maintain any 
specified channel efficiency. Since the channel quality is time- 
20 varying due to multipath fading, path loss, and other factors, the 
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prevalent static frame size schemes result in the loss of overall 
system performance. 

The evolving standard for wireless high speed network 
communications is IEEE 802.11 which is incorporated herein by 
5 reference. In the implementation of the IEEE 802.11 standard, 
fragmentation is used to improve the channel efficiency by 
fragmenting the size of larger frames into several smaller size 
frames. However, there does not, prior to the present invention, 
2 exist any optimum scheme of dynamically changing the 
J 10 fragmentation threshold according to the changing channel quality of 
Q the channels in use. 

y In this discussion of embodiments of the present invention, a 

ry theoretical model to characterize the relationship between channel 
iU quality and frame size is derived. Based on this theoretical model, 
15 an optimum predictor can be developed. With the approach this 

affords, an optimum frame size can be accurately predicted. Hence 
the system performance in terms of channel efficiency can be 
improved and can be maintained. 

In the embodiment discussed herein, a series of computing 
20 processes for changing the fragmentation dynamically is disclosed. 
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However, in operation, the computing processes' performances will 
depend on an optimum fragment threshold which is acquired from 
experiments and no prediction method is adopted, in network 
operation this is not very practical since the network environment 
5 and the channel quality may be very different from one environment 
to another and from one moment to another. 

There are some processes extant that focus on wireless 
channel parameter prediction. The resultant predictions are for 
J maximum channel efficiency, the maximum likelihood, and the 
p 10 moving average. The maximum channel efficiency process is unable 
3 to achieve a closed form prediction equation and it is 

^ computationally intensive. The maximum likelihood process has the 

y 

j< closed form of a prediction equation but it is still computationally 

3 intensive. The moving average process must maintain past values for 

u 

15 computing the next value, so it is memory dependent and memory 
consuming. Moreover, the prediction effects of these techniques are 
very loose. These existing predictive processes are unable to 
accurately predict a frame size or a fragmentation threshold in a 
wireless network environment, especially in a wireless LAN 

20 environment. 
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One embodiment of the present invention develops an optimum 
system parameter predictor. The basis of this predictor would be 
the current channel quality measured in terms of signal to noise 
ratio (SNR). The example used in the embodiment discussed here is 
5 a Local Optimum Frame Size Predictor (LOFSP). The local optimum 
frame size used for transmission at the next transmission time slot 
can be accurately predicted, thus channel efficiency can be improved 
greatly. In this way, the committed quality of service (QoS) can be 
q well maintained even though the channel quality may be changing 

J5SS, 

w 

H 10 quickly. 

f* In IEEE 802.11 -based wireless local area networking, an LOFSP 

□ can be very effective in deciding the optimum fragmentation 

m 

s * threshold dynamically with current channel quality. With an accurate 

y 

% predictor, the system performance can be improved and maintained. 

y 

15 This embodiment of the present invention can also be applicable to 
other system parameters such as modulation schemes, TCP 
congestion window size etc. 

The LOFSP discussed here makes use of signal estimation and 
prediction techniques such as a Kalman Filter. Since a Kalman Filter 
20 does not require the maintenance of all previous values to predict a 
next value, the demand on memory can be reduced, resulting in a cost 
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savings, yet at the same time can give very accurate prediction 
results. The LOFSP predictor can achieve the committed channel 
efficiency by predicting the optimum frame size for the next frame 
under the noisy wireless environment. This requires theoretical 
5 characterization of the problem and then use of the derived model 
and filtering technique to improve the system performance. 

The discrete Kalman filter is used in situations where a 
continuous process is sampled at discrete time intervals, very much 
£ as is the case in an operating Ethernet where communications are 
N 10 ongoing and the frame transmission process is sampled at discrete 
S intervals. The filter is a recursive, predictive, update technique 
7 used to determine the correct parameters of the process model. 

W Given some initial estimates, it allows the parameters of a model to 

B be predicted and adjusted with each new measurement, providing an 

:n::: :: 

! m 

15 estimate of error at each update. Its ability to incorporate the 
effects of noise (from both measurement and modeling), and its 
computational structure, has made it very popular for use in 
computer related applications. It is necessary to note at this point 
that there are other filtering techniques well suited to use in this 

20 embodiment of the present invention. However, a discrete Kalman 
filter is particularly adept at the requirements identified herein. 
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The application of Kalman filtering in this embodiment of the 
present invention requires a recursive assessment of channel quality 
in the wireless communication of data. This assessment is made by 
assessing the bit error rate and basing the predicted optimum frame 
5 size on the feedback that such an assessment provides. 

The closed form prediction model can be as described below: 

L(k+1)=L(k)*Pb(k)/Pb(k+1) + r(k+1); 
where: 

L(k+1) is the optimum predicted frame size in time k+1 
10 L(k) is the optimum predicted frame size in time k 

Pb(k) is the bit error rate in time k 
Pb(k+1) is the bit error rate in time k+1 
r(k+1) is the random processing noise at time k+1 

The value of Pb will be affected by the various modulation 
15 schemes, noise at the receiving device and other parameters. This 
means that it is changing dynamically. 

This embodiment of the present invention can give a very 
accurate prediction by comparison with some normally used 
prediction schemes such as a moving average method. Moreover, the 
20 proposed scheme is very easy to implement. The methodology of 
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proposed scheme is extended to the prediction of other system 
parameters such as the back off window size in 802.11. 

Further understanding of the concepts presented in this 
discussion of embodiments of the present invention may be aided 
with reference to the attached drawings. Figure 1 illustrates a 
typical wireless LAN, characteristic of the systems in which 
embodiments of the present invention operate, implemented with a 
server 101 and several communicating devices. Workstation 104 
communicates by a direct wireless connection with the 
communication device of server 101 as do printer 105 and VOIP 
(voice over internet protocol) enabled voice telephone 106. Theses 
devices are illustrated for the sake of illustration of direct server 
communication with peripheral elements in the network which is 
only one of several means available to a complex network system. 

Work center 110 includes the exemplary devices of a desktop 
PC, a printer, a VoIP phone and a laptop PC. These devices are cable- 
connected to remote communication device 115 which communicates 
wirelessly with server 101. Peripheral group 120 includes a VoIP 
phone and a number of laptop computers. Each of these devices 
communicate wirelessly with remote wireless hub 102 which is 
cable-connected to server 101. Most wireless networks also 
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include a wireless or wired connection to the Internet, illustrated in 
Figure 1 at 103. 

A typical wireless network may contain numberless variations 
of the devices illustrated in Figure 1 or possibly network elements 
5 not illustrated. Nevertheless, each network element uses wireless 
communication with the server, with its peripheral switching 
mechanisms or with other elements in the network. The demands on 
the wireless connections can be enormous in an extensive and 
complex network. 

10 Figure 2 illustrates a functional block diagram of a computer 

typical of the kind of device that would employ embodiments of the 
present invention. Computer system 200 comprises bus 250 which 
connects processor 201, volatile RAM 202, non-volatile ROM 203 and 
data storage device 204. Also connected to the bus are display 

15 device 205, alpha-numeric input device 206, cursor control 207, and 
signal I/O device 208 which may use serial, parallel, USB or other 
wired communication protocol. Infrared communication device 209 
and wireless RF communication device are both shown as optional 
devices in order to illustrate that embodiments of the embodiment 

20 of the present invention may be employed in different 

implementations of wireless networks. However, some means of 
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wireless communication may be necessary in LANs using any of 
these embodiments. 

Figure 3 illustrates a standard frame format as defined in IEEE 
802.11. Header 301 contains 30 bytes (240 bits) of necessary 
5 header information including 2 bytes for frame control 311, 2 bytes 
for identification 312, 6 bytes each for the 1 st , 2 nd and 3 rd address 
fields 313, 314 & 315 respectively, 2 bytes for sequence control 
316 and 6 more address bytes in the 4'" address field 317. Header 
|i 301 is defined in the standard and is not changeable. However, data 
J 10 field 318 is variable from 0 to 2312 bytes and represents the 
O changeability that can be used in this embodiment of the present 
U invention. The 2 byte check sequence (CRC) field 319 allows error 
ll checking by the receiver. Note that, though data field 318 is easily 
O changeable in length, in other embodiments of the present invention, 
15 other fields may add changeability to the length of a transmission 
frame. 

The frame overhead consists of the fields in the header and the 
CRC field. The overhead totals 32 bytes (256 bits) which is always 
included in every frame, whether it includes significant amounts of 
20 data or not. Therefore, only data field 318 can be changed in order 
to alter frame length. 
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This embodiment of the present invention can employ the 
calculations discussed earlier to adjust the frame size to an 
optimum driven by a need for optimum channel efficiency in the face 
of changing channel quality. One method by which this can be 
5 accomplished is illustrated in the block flow diagram shown in 
Figure 4. There, a potential transmitting device which is ready to 
transmit data sends a request-to-send (RTS) and receives a clear to 
send (CTS) at step 410. 

p At step 420, the previous measurement of bit error rate Pb is 

hP 10 taken as Pb at time k, or Pb(k). This step sets k equal to a given 
" time in transmission operation. 

ry The prior optimum frame length prediction is taken at step 

430. The value thus attained is labeled as L at time k, or L(k). 

A new measurement of bit error rate is made at 440. The new 
15 value is labeled as Pb at time k+1, or Pb(k+1). Pb(k+1) is stored at 
step 445. 

A random processing noise assessment is also taken at step 
450. The value that results is labeled r(k+1). 

The optimum frame size is calculated then, at step 460, based 
20 on the current and prior measurements. The calculation assumes the 
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form L(k+1)=L(k)*Pb(k)/Pb(k+1) + r(k+1). The calculated optimum 
frame size is stored at step 465. 

The calculated optimum length is then used to adjust the 
transmitted frame length. This is accomplished by transmitting the 
5 appropriate amount of data is in an appropriate length frame, at step 
470. 

A check for more data waiting for transmission is made at 

M, step 480. If more data requires transmission, the process begins 

o 

0 anew at step 410. If not, the process stops at step 499 in order to 

K J" 

~S 1 0 await new data. 

w 

It is important to note that, though this discussion of 
fu embodiments of the present invention refers to optimizing 
f5 transmission frame size, other system parameters may also be 
addressed using the same methodology. For example, back-off 
15 window size could be optimized using a similar Kalman filtering 
approach and prediction algorithm. 

A novel method for predicting optimum frame size in a 
wireless LAN has been disclosed. The foregoing descriptions of 
specific embodiments of the present invention have been presented 
20 for purposes of illustration and description. They are not intended 
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to be exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations are 
possible in light of the above teaching. The embodiments were 
chosen and described in order to best explain the principles of the 
5 invention and its practical application, to thereby enable others 
skilled in the art to best utilize the invention and various 
embodiments with various modifications as are suited to the 
particular use contemplated. It is intended that the scope of the 

\t invention be defined by the Claims appended hereto and their 

rj 10 equivalents. 

Sirs 
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